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The MAILING DATE of this communication appears on the cover sheet with the correspondence address 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of37CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reciuce any 
earned patent term adjustment See 37 CFR 1.704(b). 

Status 

1 )S Responsive to communication(s) filed on 18 November 2002 . 
2a)M This action is FINAL. 2b)D This action is non-final. \ 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
Disposition of Claims 

4) S Claim(s) 1-15 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) E3 Claim(s) 1^12 is/are rejected. 

7) 13 Claim(s) 7M5 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

1 1) D The proposed drawing correction filed on is: a)D approved b)D disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 120 

13) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a)dAII b)D Some*c)D None of: 

1 .□ Certified copies of the priority documents have been received. \ 

2. D Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 119(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 

Attachment(s) 

1) □ Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-413) Paper No(s). . 

2) Q Notice of Draftsperson's Patent Drawing Review (PTO-948) 5) □ Notice of Informal Patent Application (PTO-1 52) 

3) d Information Disclosure Statement(s) (PTO-1 449) Paper No(s) . 6) d Other: 
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DETAILED ACTION 

1 . This action is responsive to communications: Amendment, filed on 1 1/19/02. 
This action is final. 

2. Claims 1-15 are pending in this application. Claim 1 is independent claim. In the 
Amendment, filed on 11/19/02, claim 1 was amended and claims 16-18 were canceled. 

This application claims foreign priority dated 8/30/98. 

3. The present title of the invention is "Method and Apparatus for Eliminating 
Unwanted Steps at Edges in Graphics Representations in the Line Raster" as filed 
originally. 

Claim Rejections - 35 USC § 102 

4. The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 

5. Claims 1-12 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Shiraishi (5,903,276). 

6. As per claim 1 , Shiraishi discloses a method of eliminating unwanted steps at 
edges in image representations in the line raster, in particular in on-line operation, 
characterised by the steps: 

a) application of an edge operator to an image portion for coarsely ascertaining 
at least one rastered edge configuration (Figure 1 3 Drawing Processing Unit), 



• Application/Control Number: 09/385,822 Page 3 

Art Unit: 2672 

b) determining the position of at least a first pixel from the amount of those pixels 
which form the rastered edge configuration or adjoin said rastered edge configuration 
(Figure 4, "Each edge of the polygons defined by these apexes has an X-start point ... a 
Y-start point column 7, line 13-23), 

c) approximation of a straight line for ascertaining a probable configuration of the 
unrastered image edge in the proximity of the first pixel (Figure 5 is an illustrative 
drawing directions of the vector, column 7, line 26-27), 

d) ascertaining a criterion from the approximation straight line and the position of 
the first pixel for mixing a color X to the color C in the first pixel considered (Figure 38 
establishes the criterion to mixing the color, column 20, line 62- column 22, line 24), and 

e) mixing the ascertained color X to the color C in the first pixel considered 
(Figure 49, where a dot is considered a pixel, column 49, line 10-14). 

7. As per claim 2, Shiraishi demonstrated all the elements as applied to the rejected 
claim 1, supra, and further discloses that the criterion of method step d), in dependence 
on the position of the pixel being considered relative to the approximation straight line, 
establishes which color X is mixed to the color C of the pixel being considered (Figure 
49 and column 23, line 10-14). 

8. As per claim 3, Shiraishi demonstrated all the elements as applied to the rejected 
claim 2, supra, and further discloses that the criterion in accordance with method step 
d), in dependence on the position of the pixel being considered relative to the 
approximation straight line, establishes that the color of at least one adjacent pixel is 
mixed in weighted mode to the color of the pixel being considered (Figure 38 219, 220, 
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223, 224, 227, and 228; "The multiplier 21 9 multiplies the color information R of the 
selected dot by the area size of the exterior region to obtain a weight of the exterior- 
region color in the current dot", column 21, line 13-20). 

9. As per claim 4, Shiraishi demonstrated all the elements as applied to the rejected 
claim 1, supra, and further discloses that in the case of a pixel being considered which 
is not intersected by the approximation straight line, the color remains unchanged 
(Figure 39A-46E show the color of non-intersecting pixels are unchanged). 

10. As per claim 5, Shiraishi demonstrated all the elements as applied to the rejected 
claim 1 , supra, and further discloses that in the case of a pixel being considered which 
is intersected by the approximation straight line the resultant color R is determined in 
accordance with the following criterion: 

the approximation straight line divides the pixel being considered into two surface 
portions Fi, F 2j wherein Fi + F 2 = 1, with 1 being the total area of the pixel, wherein Fi is 
that surface portion in which the pixel center point lies (Figure 49, where the total area 
size is 1); 

mixed to color C of the pixel being considered is the color X of that adjacent pixel 
which adjoins the longest edge, formed by the raster, of the surface portion F 2 (Figure 
49, see the equation to obtain the color). 

11. As per claim 6, Shiraishi demonstrated all the elements as applied to the rejected 
claim 5, supra, and further discloses that the resultant color R arises out of the original 
color C of the pixel being considered and the mixed color X of an adjacent pixel in 
accordance with the following equation: 
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R = F1 xC + F2xX (Figure 49, see the equation to obtain the color). 

12. As per claim 7, Shiraishi demonstrated all the elements as applied to the rejected 
claim 5, supra, and further discloses that the surface portions F1 , F2 are approximated 
by a suitable approximation process (Figure 38, column 20, line 62- column 22, Iine17). 

1 3. As per claim 8, Shiraishi demonstrated all the elements as applied to the rejected 
claim 1, supra, and further discloses that said method steps are applied to an image 
portion treated by means of rendering and/or a shading process (see Abstract, since the 
image generating process includes rendering and shading). 

14. As per claim 9, Shiraishi demonstrated all the elements as applied to the rejected 
claim 8, supra, and further discloses the shading/rendering is triangle- or 
scanline-based, or that it involves Gouraud or Phong shading (Figure 70A and 70B 
show the process is scanline-based). 

15. As per claim 10, Shiraishi demonstrated all the elements as applied to the 
rejected claims, supra, and since the processes are not carried out simultaneously they 
are carried out in time-displaced relationship. 

16. As per claim 11, Shiraishi demonstrated all the elements as applied to the 
rejected claim 10, supra, and since Figure 70A and 70B depict the subroutine per scan 
line, the time displaced is per image line. 

17. As per claim 12, Shiraishi demonstrated all the elements as applied to the 
rejected claim 1, supra, and further discloses the processing is effected in time- 
displaced relationship in a frame buffer without further intermediate storage (Figure 1 5). 
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Allowable Subject Matter 

18. Claims 13-15 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the limitations of 
the base claim and any intervening claims. 

Response to Arguments 

1 9. Applicant's arguments filed 1 1 /1 8/2002 have been fully considered but they are 
not persuasive. 

20. The applicant argues in claim 1 , Shiraishi does not disclose the step of 
"application of an edge operator to an image portion for coarsely ascertaining at least 
one rastered edge configuration". This argument is not persuasive because Shiraishi's 
method is useful in computer image generation using pixels (column 1, line 12-30). As it 
is well known in the art, an image of a geometrical shape has to be rasterized to be 
generated. Therefore, a polygon edge disclosed in Shiraishi's teaching is a rastered 
edge. 

Conclusion 

21 . The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 
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THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Inquiries 

22, Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Ryan Yang whose telephone number is (703) 308- 
6133. 

If attempts to reach the examiner by telephone are unsuccessful, the examinees 
supervisor, Michael Razavl, can be reached at (703) 305-4713. 

Any response to this action should be mailed to: 

Commissioner of Patents and Trademarks 
Washington, D.C. 20231 




•Application/Control Number: 09/385,822 



Page 8 



Art Unit: 2672 

or faxed to: 

(703) 872-9314 (for Technology Center 2600 only) 

Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal 
Drive, Arlington, VA, Sixth Floor (Receptionist). 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the Technology Center 2600 Customer Service Office 
whose telephone number is (703) 305-47000377. 

Ryan Yang 
December 17, 2002 




JEFFERYBRiER 
PRIMARY EXAMINER 



